• # 

CLAIMS 

What is claimed is: 

11. A method of optimizing retrieval of electronic documents, comprising the 

2 computer-implemented steps of: 

3 receiving a first electronic document; 

4 identifying one or more symbolic references to other electronic documents 

5 within the first electronic document; 

6 determining a network address of each of the other electronic documents 

7 corresponding to each of the symbolic references; 

8 creating and storing a modified copy of the first electronic document in which 

9 the network address is substituted for each corresponding symbolic 
10 reference; 

^ ^ delivering the modified copy of the electronic document in response to all 

^ 2 subsequent client requests for the first electronic document. 

12. A method as recited in Claim 1 , fiirther comprising the steps of delivering an 

2 unmodified copy of the first electronic document in response to a client request 

3 for the first electronic document, concurrently while performing the steps of 

4 identifying, determining, creating and storing. 

13. A method as recited in Claim 1 , fiirther comprising the steps of: 

2 determining that a plurality of the symbolic references identify one particular 

3 host name; 
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substituting a different network address in each of the symboHc references that 
identify the particular host name, wherein each different network address 
is associated with one of a plurahty of repHcated servers. 

A method as recited in Claim 1, further comprising the steps of creating and 
storing the modified copy in cache storage of a cache server that executes the 
method; delivering the modified copy fi-om the cache in response to all subsequent 
client requests for the first electronic document. 

A method as recited in Claim 4, further comprising the steps of: 

retrieving and storing in the cache storage, each of the other electronic 
documents; 

carrying out the steps of identifying, determining, creating and storing, and 
delivering for each of the other electronic documents in the cache storage, 
before or at the same time as receiving one or more client requests for the 
other electronic documents. 

A method as recited in Claim 1, further comprising the steps of: 

determining that one or more of the symbolic references identifies a prohibited 
network resource; 

substituting a network address of a pre-determined network resource for the 
symbolic references to the prohibited network resource. 
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A method as recited in Claim 6, wherein the pre-detemined network resource is a 
pre-defined electronic document that comprises a message specifying that access 
to the prohibited network resource is prohibited. 



A method as recited in Claim 1, wherein the electronic document comprises an 

2 HTML document, and wherein the symbolic references comprise only embedded 

3 URLs in the HTML document. 



A method as recited in Claim 1, wherein the electronic document comprises an 
HTML document, and wherein the symbolic references comprise only selected 
URLs in the HTML document as determined according to a selection policy. 

A method as recited in Claim 1, wherein the electronic document comprises an 
HTML document, and wherein the symbolic references comprise all URLs in the 
HTML document. 



1 11. A method of optimizing access to a network resource, comprising the computer- 

2 implemented steps of: 

3 receiving a network resource that contains one or more embedded symbolic 

4 host name references; 

5 determining a network address corresponding to each of the embedded 

6 symbolic host name references; 




7 


creating and storing a modified copy of the network resource in which a 


o 
0 


network address is substituted for each corresponding embedded 


n 
y 


symbolic host name reference; 


10 


using the modified copy of the network resource in respondine to all 


11 


subsequent client requests for the network resource, thereby greatly 


12 


reducing the required number of network address lookup operations. 




A router that includes a stored program comprising one or more sequences of 


2 


instructions for optimizing retrieval of network resources, wherein execution of 




the one or more sequences of instructions by one or more processors causes the 


HI 4 


one or more processors to perform the steps of: 


^ 5 


receiving data packets of a network resource that contains one or more 


SJ ^ 


embedded symbolic host name references; 




determining a network address corresponding to each of the embedded 
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symbolic host name references; 


6 9 


creating and storing a modified copy of the network resource in which a 


1 u 


network address is substituted for each corresponding embedded 


1 1 


symbolic host name reference; 


12 


using the modified copy of the network resource in rlHivprino tu^ r.^u i 

r-y ^ iiwi,yTv/AJv i^^auuicc 111 uciivenng tne network 
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resource to a client, thereby greatly reducing the required number of 


14 


network address lookup operations. 


1 13. 


A cache server that includes a computer-readable medium carrying one or more 


2 


sequences of instructions for optimizing retrieval of network resources, wherein 
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execution of the one or more sequences of instructions by one or more processors 
causes the one or more processors to perform the steps of: 

receiving a network resource that contains one or more embedded symbolic 



6 host name references; 

7 determining a network address corresponding to each of the embedded 

8 symbolic host name references; 

9 creating and storing a modified copy of the network resource in which a 
network address is substituted for each corresponding embedded 

^ ^ symbolic host name reference; 

using the modified copy of the network resource in responding to all 
subsequent client requests for the network resource, thereby greatly 
reducing the required number of network address lookup operations. 



A proxy server that includes a computer-readable medium carrying one or more 
sequences of instructions for optimizing retrieval of network resources, wherein 
execution of the one or more sequences of instructions by one or more processors 
causes the one or more processors to perform the steps of: 

receiving a network resource that contains one or more embedded symbolic 



6 host name references; 

7 determining a network address corresponding to each of the embedded 

8 symbolic host name references; 

9 creating and storing a modified copy of the network resource in which a 
network address is substituted for each corresponding embedded 

^ ^ symbolic host name reference; 
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using the modified copy of the network resource in responding to all 
subsequent client requests for the network resource, thereby greatly 
reducing the required number of network address lookup operations. 
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1 15. Apparatus for optimizing retrieval of electronic documents, comprising: 

2 means for receiving a first electronic document; 

3 means for identifying one or more symbolic references to other electronic 

4 documents within the first electronic document; 

5 means for determining a network address of each of the other electronic 

6 documents corresponding to each of the symbolic references; 
means for creating and storing a modified copy of the first electronic 

8 document in which the network addresses are substituted for all 

9 corresponding symbolic references; 
means for delivering the modified copy of the electronic document in response 

to all subsequent client requests for the first electronic document. 
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1 16. A computer-readable medium carrying one or more sequences of instructions for 

2 optimizing retrieval of network resources, wherein execution of the one or more 

3 sequences of instructions by one or more processors causes the one or more 

4 processors to perform the steps of: 

5 receiving a network resource that contains one or more embedded symbolic 
5 host name references; 



7 



determining a network address corresponding to each of the embedded 
symbolic host name references; 
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creating and storing a modified copy of the network resource in which a 
network address is substituted for each corresponding embedded 
symbolic host name reference; 

using the modified copy of the network resource in responding to all 
subsequent client requests for the network resource, thereby greatly 
reducing the required number of network address lookup operations. 

17. A computer-readable medium as recited in Claim 1 6, further comprising the steps 
of delivering an unmodified copy of the first electronic document in response to a 
client request for the first electronic document, concurrently while performing the 
steps of identifying, determining, creating and storing. 

1 8. A computer-readable medium as recited in Claim 1 6, further comprising the steps 
of: 

determining that a plurality of the symbolic references identify one particular 
host name; 

substituting a different network address in each of the symbolic references that 
identify the particular host name, wherein each different network address 
is associated with one of a plurality of replicated servers. 

19. A computer-readable medium as recited in Claim 1 6, fiirther comprising the steps 
of creating and storing the modified copy in cache storage of a cache server that 
executes the method; delivering the modified copy ft'om the cache in response to 
all subsequent client requests for the first electronic document. 
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A computer-readable medium as recited in Claim 19, further comprising the steps 
of: 

retrieving and storing in the cache storage, each of the other electronic 
documents; 

carrying out the steps of identifying, determining, creating and storing, and 
delivering for each of the other electronic documents in the cache storage, 
before or at the same time as receiving one or more client requests for the 
other electronic documents. 

A computer-readable medium as recited in Claim 16, further comprising the steps 
of: 

determining that one or more of the symbolic references identifies a prohibited 
network resource; 

^ substituting a network address of a pre-determined network resource for the 
symbolic references to the prohibited network resource. 

A computer-readable medium as recited in Claim 16, wherein the pre-determined 
network resource is a pre-defined electronic document that comprises a message 
specifying that access to the prohibited network resource is prohibited. 



A computer-readable medium as recited in Claim 16, wherein the electronic 
document comprises an HTML document, and wherein the symbolic references 
comprise only embedded URLs in the HTML document. 
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A computer-readable medium as recited in Claim 16. wherein the electronic 
document comprises an HTML document, and wherein the symbolic references 
comprise only selected URLs in the HTML document as detennined according to 
4 a selection policy. 
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A computer-readable medium as recited in Claim 16, wherein the electronic 
document comprises an HTML document, and wherein the symbolic references 
comprise all URLs in the HTML document. 



A method as recited in Claim 1, wherein the step of detennining a network 
address of each ofthe other electronic documents corresponding to each ofthe 
symbolic references comprises load balancing by the steps of successively 
selecting a different one of a plurality of predetermined network addresses of a 
plurality of servers for substitution for successive identical symbolic hostname 
6 references. 



A computer-readable medium as recited in Claim 1 6, wherein the step of 
determining a network address of each ofthe other electronic documents 
corresponding to each ofthe symbolic references comprises load balancing the 
steps of successively selecting a different one of a plurality of pre-determined 
network addresses of a plurality of servers for substitution for successive identical 
6 symbolic hostname references. 



A method as recited in Claim 1, wherein the electronic document comprises an 
HTML document, and wherein the symbolic references comprise hostnames in 
embedded URLs in the HTML document and hostnames in hyperlinks in the 
HTML document, 

A method of optimizing retrieval of electronic documents, comprising the 
computer-implemented steps of: 

receiving a first electronic document; 

identifying one or more symbolic host names contained only in one or more 
embedded Universal Resource Locators (URLs) within the first electronic 

document; 

determining a network address of each host coiresponding to each of the host 

names; 

creating and storing a modified copy of the first electronic document in which 
the network address is substituted for each of the host names; 

delivering the modified copy of the electronic document in response to all 
subsequent client requests for the first electronic document. 

A method as recited in Claim 29, fiirther comprising the steps of: 

identifying one or more second host names contained in one or more 

hyperlinks delineated by anchor tags within the first electronic document; 
determining a second network address of each second host coiresponding to 

each of the second host names; 



6 storing the second network addresses in place of each of the second host 

7 names in the modified copy of the first electronic document. 
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